BEST AVAILABLE COPv 

Our ref: 2000FJ530-1 ids 

Abstract This report describes about a rule for producing a structured description 

that represents each fingerprint and about a fingerprint matching method using thus 
produced structured descriptions. Our objective is to reproduce, in a form of a description, 
topological features uniquely associated with each fingerprint. For this objective, we 
assumed each fingerprint as an arrangement of connection components associated with 
papillary ridges and represented features uniquely associated with a fingerprint by a 
description comprising a structured set of adjacency relations between connection 
components, relative positions of papillary ridges constituting each connection component 
and shapes of respective papillary ridges. The structured description proposed in this report 
uses features associated with each shape, being independent of position coordinates and 
exemplified by features such as a ridge length and a ridge cord length, assigns numerical 
numbers to ridges and minutiae and describes, using thus assigned numbers, graphical 
features such as connection relations and adjacency relations among the ridges and 
minutiae so that the thus produced structural description is not affected by a distortion 
comprising those of various kinds such as rotational and sliding distortions associated with a 
fingerprint. The fingerprint matching method proposed here, on the other hand, makes ridge 
length comparison the basic tool for a match detemiination so that it becomes unnecessary 
to perform a position-matching process between registered and specimen fingerprint of 
each match-examined pair, which is required when performing a match determination 
according to any prior art method. We have, further, demonstrated fundamental capabilities 
of this approach by applying this method to some simple simulation fingerprints. 

Key words: individual identification, fingerprint image, feature extraction, matching, 
image processing 
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